A continuous generalization of domination-like invariants

نویسندگان

چکیده

In this paper, we define a new domination-like invariant of graphs. Let $${\mathbb {R}}^{+}$$ be the set non-negative numbers. $$c\in {\mathbb {R}}^{+}-\{0\}$$ number, and let G graph. A function $$f:V(G)\rightarrow is c-self-dominating if for every $$u\in V(G)$$ , $$f(u)\ge c$$ or $$\max \{f(v):v\in N_{G}(u)\}\ge 1$$ . The c-self-domination number $$\gamma ^{c}(G)$$ defined as ^{c}(G):=\min \{\sum _{u\in V(G)}f(u):f$$ $$G\}$$ Then ^{1}(G)$$ ^{\infty }(G)$$ ^{\frac{1}{2}}(G)$$ are equal to domination total half Roman G, respectively. Our main aim continuously fill in gaps among such three invariants. give sharp upper bound all $$c\ge \frac{1}{2}$$

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vertex-Addition Strategy for Domination-Like Invariants

In [J. Graph Theory 13 (1989) 749–762], McCuaig and Shepherd gave an upper bound of the domination number for connected graphs with minimum degree at least two. In this paper, we propose a simple strategy which, together with the McCuaig-Shepherd theorem, gives a sharp upper bound of the domination number via the number of leaves. We also apply the same strategy to other domination-like invaria...

متن کامل

a generalization of strong causality

در این رساله t_n - علیت قوی تعریف می شود. این رده ها در جدول علیت فضا- زمان بین علیت پایدار و علیت قوی قرار دارند. یک قضیه برای رده بندی آنها ثابت می شود و t_n- علیت قوی با رده های علی کارتر مقایسه می شود. همچنین ثابت می شود که علیت فشرده پایدار از t_n - علیت قوی نتیجه می شود. بعلاوه به بررسی رابطه نظریه دامنه ها با نسبیت عام می پردازیم و ثابت می کنیم که نوع خاصی از فضا- زمان های علی پایدار, ب...

Betz Invariants and Generalization of Vorticity Moment Invariants

The widely used Betz invariants can be categorized as invariants of vorticity moments or impulses in plane motion for mostly inviscid vortex  ow. These invariants have served as a foundation of vortex roll-up process analysis as well as benchmarks to estimate numerical simulation errors for vortex  ow. The analysis starts from a more general integral divergence relation in rationalmechanics t...

متن کامل

Invariants Concerning f -Domination in Graphs

Given a graph G and a function f : V (G)→ {0,1,2, . . .}, a subset D of V (G) is called an f -dominating set of G if every vertex x outside D is adjacent to at least f (x) vertices in D. In this article we study a few graphical invariants relating to this concept. 2010 Mathematics Subject Classification: 05C69

متن کامل

A GENERALIZATION OF PRIME HYPERIDEALS

‎‎Let $R$ be a multiplicative hyperring‎. In this paper‎, ‎we introduce and study the concept of n-absorbing hyperideal which is a generalization‎ ‎of prime hyperideal‎. ‎A proper hyperideal $I$ of $R$ is called an $n$-absorbing hyperideal of ‎$‎R‎$‎ if whenever $alpha_1o...oalpha_{n+1} subseteq I$ for $alpha_1,...,alpha_{n+1} in R$‎, ‎then there are $n$ of the $alpha_i^,$s whose product ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Combinatorial Optimization

سال: 2021

ISSN: ['1573-2886', '1382-6905']

DOI: https://doi.org/10.1007/s10878-021-00725-1